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We present a symbolic tool that provides robust algebraic methods to handle automatic deduction 
tasks for a dynamic geometry construction. The main prototype has been developed as two different 
worksheets for the open source computer algebra system Sage, corresponding to two different ways 
of coding a geometric construction. In one worksheet, diagrams constructed with the open source 
dynamic geometry system GeoGebra are accepted. In this worksheet, Groebner bases are used to 
either compute the equation of a geometric locus in the case of a locus construction or to determine 
the truth of a general geometric statement included in the GeoGebra construction as a boolean vari- 
able. In the second worksheet, locus constructions coded using the common file format for dynamic 
geometry developed by the Intergeo project are accepted for computation. The prototype and several 
examples are provided for testing. Moreover, a third Sage worksheet is presented in which a novel 
algorithm to eliminate extraneous parts in symbolically computed loci has been implemented. The 
algorithm, based on a recent work on the Groebner cover of parametric systems, identifies degenerate 
components and extraneous adherence points in loci, both natural byproducts of general polynomial 
algebraic methods. Detailed examples are discussed. 



1 Introduction 

The name Dynamic Geometry Software (DOS) is given to the computer applications that allow exact on- 
screen drawing of (generally) planar geometric diagrams and, their main characteristic, the manipulation 
of these diagrams by mouse dragging certain elements making all other elements to automatically self 
adjust to the changes. This is also known as interactive geometry. 

Since the appearance of the French Cabri |[T9ll and the American The Geometers Sketchpad |[T5]| in 
the late 80s, many other DOS have been created with slightly different functionalities (C.a.R. Euklides, 
Dr. Genius, Dr. Geo, Gambol, Geometrix, Geonext,...). Special mention deserve Cinderella f22\ for its 
use of complex numbers methods as basis for its computations and GeoGebra ifTOl , whose open source 
model and effective community development has resulted in a spectacular world wide distribution. 

From the beginning, DGS have been the paradigm of new technologies applied to Math education. 
Being able to produce a great number of examples of a configuration has many times been taken as a 
substitute for a formal proof in what has come to be known as a visual proof. Questions have been raised 
on the influence of this use of DGS on the development of the concept of proof in school curricula |[T2ll . 
This is a symptom of the incompleteness of general DGS relative to further manipulation of configura- 
tions. Although most DGS considered come equipped with some property checker, their numeric nature 
does not really provide a sound substitute for a formal proof. 

To compensate the computational limitations of DGS, two main approaches have been taken to add 
symbolic capabilities to DGS. Some systems incorporate their own code to perform symbolic computa- 
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tions (e.g. |[9l), while other systems, including several by the authors, choose to reuse existing Computer 
Algebra Systems (CAS) (e.g. |l8l|6l|23l[26l). The prototype presented here offers a solution in this latter 
direction with a relevant change: it is strictly based on open source tools. 

Open source development, with its philosophy resembling a bazaar of different agendas and ap- 
proaches, was thought at the beginning to be only good for small applications. Its success, clearly 
exemplified by the magnitude of the operating system GNU/Linux, came as a surprise to even the most 
optimistic programmers, who thought that big applications would always need a reverent cathedral- 
building approach. Nowadays, open source applications have impacted all computing areas and are no 
longer considered marginal. 

If we take open as a synonym for accessible, we can not find fields where this concept is more 
relevant than Education, where universal access should be the leading principle, and Mathematics, where 
public scrutiny is at its very foundations. In consequence, the open source nature of the Math educative 
prototype that we present here, is not only a characteristic but a statement. 

To finish this section, a few words on the main elements of our system, namely GeoGebra, Sage and 
Intergeo, are provided as a basic introduction. 

GeoGebra is an open source DGS with algebraic capabilities, establishing a direct relationship be- 
tween the objects in the different windows: graphics, algebra, and spreadsheet. While its technical 
characteristics are of first order, what really made it our DGS of choice in this project was its impressive 
community integration that makes GeoGebra a de facto standard in the field. 

GeoGebra was created in 2001 by Markus Hohenwarter at the University of Salzburg (Austria). It 
won the 2002 Academy Award European software (EASA) in the category of Mathematics and since 
then, using the word of mouth and Internet, its use spread rapidly throughout the world. It has become a 
collaborative project with impressive figures: users in 190 countries (The UN has 192 member states!), 
versions in 48 languages and half a million monthly visitors to its web site. 

Sage is an open source Computer Algebra System designed to be a viable free open source alterna- 
tive to proprietary systems such as Maple, Mathematica or Matlab. The integration of multiple tools, 
the possibility of remote access via the Internet and the emphasis for decency and freedom make its 
most notable features. Sage was created in 2004 by William Stein ||24l, professor at the University of 
Washington, after several disagreements over some accessibility issues with the developers of Magma, a 
highly specialized commercial CAS in whose development he had collaborated. 

Sage is built out of nearly 100 open-source packages (including Singular and Maxima). It has a 
unified user interface that takes the form of a notebook in a web browser or the command line. Using the 
notebook, you can connect either locally to your own Sage installation or remotely to a Sage server. One 
remarkable characteristic of the use of Sage over a server is the possibility to share worksheets with other 
users. For its power and versatility we foresee Sage as the de facto standard for teaching mathematics 
with computers in secondary and university levels. 

The Intergeo (i2g) file format is a specification based on the markup language XML designed to 
describe constructions created with a DGS. It is one of the main results of the Intergeo project, an 
eContentplus European project dedicated to the sharing of interactive geometry constructions across 
boundaries. For more information about the project, we refer to http://i2geo.net and the documentation 
available there, as well as to |[T7l[T8]| . 

An intergeo file takes the form of a compress file package. The main file is intergeo.xml, which pro- 
vides a textual description of the construction in two parts, the elements part describing a (static) initial 
instance of the configuration and the constraints part where the geometric relationships are expressed. 
For more details on the file format the reader is referred to |[T3l , where several examples are provided. 

Among the list of elements covered by the i2g format, we find several definitions of locus, used in 
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our prototype. However no analogue of the GeoGebra boolean statement is considered (yet) by the i2g 
format. This is the reason why the Sage worksheet that computes the equation of geometric loci specified 
with the i2g format does not accept true/false queries. 

Details on how to use and test the system and several examples are provided in sections [3] and |4] 
Finally, a special version of the environment for GeoGebra is presented in section [5] It incorporates a 
new protocol by the authors to eliminate extraneous parts in symbolically computed loci. The algorithm, 
based on a recent work on the Groebner cover of parametric systems, identifies degenerate components 
and extraneous adherence points in loci, both natural byproducts of general polynomial algebraic meth- 
ods. 

2 Automatic deduction and locus equations 

A distinctive characteristic of dynamic geometry environments is the possibility of obtaining the plot of 
all the points determined by the different positions of a point, the tracer, as a second point in which the 
tracer depends on, called the mover, runs along the one dimensional object to which it is restrained. This 
set of points is called a locus. Figure [T] shows the locus determined by the midpoint of the segment CD 
as the mover C runs along the circle with center A. 
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Figure 1 : Locus determined by the midpoint of CD as C runs along the circle. 

For most DGS a locus is basically a set of points in the screen with no algebraic information. This 
prevents the system from working with the locus set as a standard element in the construction. Even 
when the locus is a simple curve (such as the circle in figure [T]) for which certain geometric commands 
are defined (such as tangent-line), the fact that the locus set is not really viewed as an algebraic curve by 
the system makes these operations undefined. 

Two main approaches can be considered to determine the implicit equation of a locus set. The 
numerical approach, based on interpolation, has been followed, for instance, by the commercial systems 
Cinderella and Cabri. However, its numerical nature makes it subject to inaccuracies (see ||T| for details). 

On the other hand there is the symbolic method followed in this work. In a dynamic geometry con- 
struction with algebraic elements (i.e. defined by polynomials), a locus is determined by the solution 
of a parametric polynomial system where the parameters correspond to the symbolic coordinates of the 
mover point. Finding the equation of a locus can be viewed then as discovering the algebraic properties 
(i.e. polynomial equations) that the (coordinates of the) tracer point must satisfy in order for the con- 
struction to keep its geometric constraints while the mover point changes its position along its path. In 
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other words, the computation of a locus (of its equation that is) can be viewed as a particular instance of 
automatic discovery in geometry. 

The algorithm for automatic discovery of loci followed in this work was first proposed in [7| and it 
derives from an earlier proposal for automatic discovery in elementary geometry via algorithmic com- 
mutative algebra and algebraic geometry using Groebner bases in [21 J. This same algorithm has recently 
been implemented by the DGS JSXGraph to determine the equation of a locus set using remote compu- 
tations on a server (LHJ), an idea previously developed by the authors ([8|). 

Roughly speaking, the procedure for automatic discovery goes as follows. A statement is considered 
where the conclusion does not follow from the hypotheses. Symbolic coordinates are assigned to the 
points of the construction (where every free point gets two new free variables w/, and every bounded 
point gets up to two new dependent variables xj^xj^i) so the hypotheses and thesis are rewritten as poly- 
nomials /zi, . . . and t in Q[w,x]. Eliminating the dependent variables in the ideal {hypotheses ^thesis), 
the vanishing of every element in the elimination ideal {hypotheses, thesis) H Q[w] is a necessary condi- 
tion for the statement to hold. 

The problem of finding the equation of a locus for a particular geometric construction can be viewed 
as a particular case of this general setting with numerical coordinates for the free points, free variables 
corresponding to the tracer point and dependent variables to all other bounded points. The elimination 
(using Groebner bases) of the dependent variables in the polynomial ideal obtained as translation of the 
construction leaves us with a set of polynomials in the independent variables. The zero set corresponding 
to these polynomials correspond to a superset of the sought locus set. This algebraic set may contain extra 
components due sometimes to the algebraic nature of the method (it returns only Zariski closed sets) and 
due sometimes to some degenerate positions in the construction. A solution for these special situations 
recently developed by the authors is discussed in section [5] 

3 Prototype Description 

The main element of the automatic deduction environment prototype consists of a Sage worksheet (Lo- 
cusProof4ggb.sws) in which two different tasks are performed over GeoGebra constructions: the compu- 
tation of the equation of a geometric locus in the case of a locus construction, and the study of the truth of 
a general geometric statement included in the GeoGebra construction as a Boolean variable. Both tasks 
are implemented using algebraic automatic deduction techniques based on Groebner bases computations. 
The direct communication Sage-GeoGebra is made possible via the inclusion of a GeoGebra applet in the 
Sage worksheet inside HTML code. This applet allows the direct construction of a geometric diagram or 
the upload of a previously designed GeoGebra construction to the Sage worksheet (see figure[2]). 

More precisely, once a geometric diagram has been input in the applet, a JavaScript method provided 
by GeoGebra is used to obtain the GeoGebra XML description of the construction as a string inside 
a JavaScript variable. However, Sage does not include any standard way to transfer the content of a 
JavaScript variable to a Sage variable. The solution to this problem comes from tampering with the code 
of Sage itself, using the following code (inside some HTML element) to control the flow of the different 
Sage cells. 

code = "myxml = " + " + document . applets [0] . getXMLO + " 

\$("#cell_input_17") .val(code) ; 
evaluate_cell(17) ; 

This makes the XML description of the GeoGebra construction available to Sage as a regular string. 
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Figure 2: Sage worksheet with GeoGebra applet. 



Then a first parsing process takes place in which the different GeoGebra elements in the construction are 
read, creating an algebraic counterpart for each element. This is done with some Python code involving 
several hundred lines of code. As an example, the following snippet correspond to the definition of the 
PerpendicularLine function that generates the equation of the perpendicular line to a given line through 
a given point. 

def PerpendicularLine (n,p,l) : 

"""Constructs the line $n$ perpendicular to the line $1$ through $p$.""" 
vdir=Todo[l] [^vdir^] 

eq=Set ( [(absc - x(p) ) *vdir [0] + (orde - y (p) ) *vdir [1] ] ) 
vdir=(-vdir [1] ,vdir[0]) 

Once all the algebraic structures in the construction have been set up, the appropriate variables are 
initialized and the ideal corresponding to the task (locus or proof) is generated. Singular (a CAS included 
in Sage with special emphasis on commutative algebra) is then called to basically compute a Groebner 
basis for this ideal. Each generator is factored and a process of logical expansion is performed on the 
conjunction of the generators in order to remove repeated factors. 

The way the answer is presented to the user depends on the task. In the case of a locus, besides 
providing the locus equation, the graph corresponding to this equation is included in the GeoGebra 
applet together with the original locus construction. In the case of a proof, a logical statement about the 
truth of the statement is provided. More details together with some remarks on the information provided 
by the different answers can be found in the description of the examples in section]?] 

The system is presented in a prototype state and currently accepts a limited (easy to expand) set of 
construction primitives, namely Free points. Midpoint (point-point). Point (on Circle and on Line), Seg- 
ment (point-point). Line (point-point, point-parallelLine), OrthogonalLine, Circle(center-radius, center- 
point, center-radiusAsSegment), Intersect (object-object). Locus and RelationBetweenTwoObjects (par- 
allelism, perpendicularity). 

Something worth remarking is the fact that the system is solely based on Open Source software, 
in contrast with other implementations of DGS-CAS communication based on proprietary applications 
(e.g. with Mathematica, |23 1 with Maple, |25 | with Maple and/or Mathematica). 

The main Sage worksheet described above depends on a particular DGS. To make the algorithms 
available to other systems a variation of the prototype has been developed that admits locus constructions 
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specified using the more general intergeo common file format. In this case, no graphic interface is 
provided and the (intergeo) XML-description of the locus povided by the DGS has to be directly included 
in a text area. 

We find several definitions of locus in the list of elements covered by the i2g format. However, 
no analogue of a GeoGebra boolean statement is considered by the format. This is the reason why the 
developed Sage worksheet does not accept true/false queries. 

In [14] one can find the list of intergeo compliant DGS and their current compatibility status. An 
example using the DGS JSXGraph (http : // j sxgraph . de) has been included in section|4j 

Both worksheets are available for testing online in the main Sage server (|http : //www . sagenb .J 



org/ user: THedull, password: test). They also have been made publicly available from the authors 



account in that same server ([4] and fT\). 

It has to be noted that the communication from GeoGebra to Sage is not synchronous. That is, 
changing an element in the GeoGebra construction does not automatically trigger the corresponding 
update in the CAS side. This technical improvement will be accomplished as further work. 



4 Examples 

We illustrate the use of the prototype with three examples: the proof of a basic theorem in the form of a 
GeoGebra construction with a boolean variable and the computation of two loci specified in GeoGebra 
and with the i2g coding. These and other examples are available at ^http : //webs . uvigo . es/f botana/ 
THedul 1/| together with some demo videos. 



4.1 A GeoGebra example of proof 

We consider the basic theorem that states that given a circle and a circle chord, the radius through the 
midpoint of the chord is perpendicular to the chord. This result can be easily reproduced in terms of 
a boolean variable in a GeoGebra construction. Given the circle with center A through B, it suffices to 
consider a point C in the circle, the midpoint D of the segment BC and the line joining A and D. The 
boolean statement encompassing the theorem is line{A,D)±lme{B,C) (see figurels]). 



File Edit View Options Tools Help 


HI .•■Jx-l2f.|:.|d 


0j|4.|Xj«kJI*J 


1 


d Free Objects 
iA = (4.2) 
- B = (4, 4) 

B Dependent Objects 
■J C 

-•□ = (3.02, 3.18) 

^a: -1.63x + 1.97y = 1.34 

«b: -1.18x-0.98y = -6.7 

J c: (x-4)^ + (y-2)2 = 
u d = true 










i i / XD \ i \ i i 




C , 
















Boolean Value d: a x b 
.1 1 .1 


















lnput:| i S 



Figure 3: The radius through the midpoint of a chord is perpendicular to the chord. 

The true provided by GeoGebra based on numerical computations is symbolically corroborated by 
Sage as shown in figure |4j 
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Notice that, unlike the answer provided by GeoGebra, the answer provided by Sage is not only 
based on symbolic computations but also completely general. Symbolic variables (ui to U4) are used as 
generic coordinates for the center A and the point B defining the circle, what makes the answer a general 
statement about any chord of any generic circle. The sentence in the answer includes the technical 
expression generically true meaning that the statement is true when there is a sensible construction, 
excluding situations such as that in which points A and B coincide, for instance. 



ANSWER: 
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The GeoGebra statement is generally True 

Reset the applet and Restart worksheet (m the Action menu above) before submitting another task. 



Figure 4: The radius through the midpoint of a chord is perpendicular to the chord. 



4.2 A GeoGebra example of locus 

We consider the construction of a simple locus determined by a moving point on a circle. Starting with 
the circle with center A through B and a point C on the circle, we consider the locus of the points D 
intersection of the line perpendicular to AC through B and the line parallel to AB through C. 

In figure |5] we can see the two branches of the locus as plotted by GeoGebra. Note that the left 
branch of the locus corresponds to C being in the right-hand- side part of the circle while the right branch 
corresponds to C being in the left-hand- side part of the circle. 
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Figure 5: Locus determined by D as C runs along the circle. 

To the eyes of a non experienced user (such as a secondary education student), the branches of the 
locus could seem like two parabolas, a guess that is not possible to check in GeoGebra. Figure [6] shows 
the exact equation for the locus set provided by Sage establishing the non parabolic nature of the locus. 

The implicit curve corresponding to this equation is automatically included in the GeoGebra applet 
together with the original representation of the locus set confirming the correctness of the computations 
(see figure [7]). 
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ANSWER: 




%hide 
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Defining absc, orde 
dimension= 1 




The locus equation is 




x^2*y^2 - 15*x'^2 + - 2*x^'2*y - 10*x*y'^2 - 4*y'^3 + 20*x*y + 31*y'^2 + 
150*x - 54*y - 374 = 




Its graph has been added to the construction in the applet (dotted 
blue) . 




Reset the applet and Restart worksheet (in the Action menu above) before submitting another task. 



Figure 6: Equation of locus as provided by Sage. 
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Figure 7: Locus determined by D as C runs along the circle. 
4.3 An Intergeo example of locus 

To obtain a locus description, one can use any of the DGS supporting the i2g format (see [14] for a list 
of softwares and their current implementation status). We consider the example provided in the Intergeo 
web site as an example of a construction with the locus_defined_by .point _on_circle element. It 
is the construction, in JSXGraph, of a cardioid as the locus set traced by a point P as a point X runs 
along a circle |16|. In fact, the i2g description provided by JSXGraph had a double definition for the 
intersection point X that had to be changed eliminating its definition as a free point. 

As a sample, the following is the encoding of the locus element in the i2g description of the construc- 
tion where one can read the names of the locus set, the tracing and the moving points as well as some 
technical information to be interpreted by the DGS. 

<locus_def ined_by_point_on_circle> 

<locus out="true">L</locus> 

<point>X</point> 

<point>P</point> 

<circle>c</circle> 
</locus_defined_by .point _on_circle> 



Figure [8] shows the equation and graph of the locus provided by Sage. 
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Figure 8: Equation and graph of cardioid as given by Sage. 

5 Automatically detecting degenerate components of loci 

As recalled in section |2] a locus set is, for most DGS, a set of points on the screen. This numerical 
approximation to the generation of loci has limitations such as the lack of adequate heuristics for an 
efficient interpolation of sample points and the impossibility of knowing a reliable algebraic description. 
The latter makes, for instance, impossible the computation of tangents to loci, a standard command in 
other curves. 

As shown by the examples in section |4j the symbolic approach solves these problems providing 
a polynomial characterization of a locus. However, this approach introduces two new problems. On 
the one hand, the translation to polynomials of the geometry of the locus can introduce extra algebraic 
constraints unrelated to the original geometric construction. On the other hand, extraneous solutions can 
also be introduced due to the elimination procedure. 

Both issues (removing degenerated parts and returning loci as constructible sets, rather than varieties) 
can be efficiently addressed in the field of dynamic geometry by using the theory of parametric polyno- 
mial systems. The variables occurring in the equations which describe a construction can be naturally 
divided into a set of parameters and a set of unknowns. The parameters correspond to the coordinate of 
the free and bounded points, while the unknowns (variables), correspond to the coordinates of the locus 
point. Thus, the parametric polynomial system is formed by the polynomial geometric constraints. We 
seek then solutions of the parametric system in terms of the parameter values and are interested in the 
structure of the solution space. 

In (si, the authors have developed an algorithm based on the recent work on the Groebner cover of 
parametric systems presented in |[20ll that efficiently identifies degenerate components and extraneous 
adherence points in computationally computed loci. 

We omit the details of the main method and just mention that the GrobnerCover algorithm is used 
in such a way that the roles commonly assigned to parameters and variables is exchanged, allowing the 
removal of degenerate components and spurious parts in the adherence. 

In this section we present a prototype of a Sage-GeoGebra deduction environment similar to the one 
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illustrated in section]?] in which this algorithm has been implemented. No further technical details will 
be given about the Locus_nondeg_thedull.sws Sage worksheet (available for testing online in http:] 
//www . sagenb . org/ , user: THedull, password: test, and also at L3J). Two examples of use will be 
shown instead. 



5.1 Example 1: removing extra components 

Let us consider the conchoid constructed as a locus set as follows. Consider a point O in the plane, 
a circle c and the line / passing through O and P (any point on c). Let 2 be a point on / such that 
distance {P^ Q) = k, where ^ is a constant. The conchoid is the locus set traced by 2 as P moves along c 
as shown in figure |9] (where k is given by the length of segment AB, note the circle around P determined 
by^). 
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Figure 9: Locus set traced by 2 as P runs along its circle. 



In this construction, as P moves along the circle, all elements are well defined and no degenerate case 
is encountered. But if we consider a variation of this locus set by making the point O a point in the circle 
c, the situation changes dramatically. We obtain the locus set known as the limagon of Pascal (named 



after Blaise Pascal's father) partially shown in figure 10 




Figure 10: Limagon of Pascal as the locus set traced hy Qas P runs along the circle c. 

Note that to obtain the complete graph of the limagon of Pascal in GeoGebra a second locus would 
have had to be defined considering as tracer the other intersection point between line OQ and the auxiliary 
circle centered at P. 

To symbolically compute the equation of this set, the following assignment of coordinates is made: 
P{a^b), Q{x,y). If moreover we consider that O is the point (0,2) and distance{A^B) = 1 we get, as 
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polynomial description of the construction, the ideal I ^ {a^ -\-b^ — 4, (x — aY + — — 1 — 2) — 
^(y — 2)) whose generators correspond, respectively, to the following geometric constraints: P is in the 
circle of center (0,0) and radius 2, distance{P^Q) = 1 and Q G Line{P^O). Eliminating the variables 
a and b, a product of two polynomials is obtained: {x^ + 2x^y^ + — — + 4}; + 12) {x^ + — 
4}; + 3). The first factor provides the implicit equation for the actual limagon while the second factor 
corresponds to a spurious circle corresponding to the degenerate case for which P = O when the line / 
ceases to exist. Figure [TT] shows the (complete) limagon with the extra circle as provided by the Sage 



worksheet LocusProof4ggb_thedul l.sws while figure[T2]shows the final result provided by the worksheet 
Locus_nondeg_thedull.sws after automatically detecting the extra component and removing it. 



File Edit View Options Tools Help 



lld<lA-JI>j0j0.k|.x|-H^E 



Free Objects 
>A=(0, 0) 
aB = (1,0) 
O B, = (0, 2) 
a o = (0, 2) 

a b : + 3x*y^ - 4x''y - bx" + Sx^y" 
a Dependent Objects 

aP = (-1.95, 0.47( 

a Q = (-1.16,1.09) 
■ a a: -1.53x + 1.95y = 3.89 

a ci : x=+y2 = 4 

a ci2 : (x + 1.95)= + (y - 0.47)= = 1 




input:]"" 



Figure 11: Limagon of Pascal with extra circle. 



File Edit View Options Tools Help 



- Free Objects 

V A = (0, 0) 

^B = (1,0) 
! o B, = (0. 2) 
i * O = (0, 2) 

a b : x" + 2x=y= - 9x' 
B Dependent Objects 

a P = (-1.9, 0.64) 

a Q = (-1.08, 1.22) 

a a: -1.36x + 1.9y = 3.79 

a d:x=+y2 = 4 

> ci2 : (x + 1.9)= + (y -0.64) 



>jQj0jl4,l>vlH-JE 




- 9y= + 4y 



lnput:| 



Figure 12: Limagon of Pascal without the (automatically removed) extra circle. 



5.2 Example 2: removing extra adherence points 

Consider the moving point G on the Nichomedes conchoid. The horizontal line through G defines the 



locus set of points / on this line and on the circle of radius 1 centered at (1, 0) as shown in figure 13 ). 



The standard elimination procedure states that the locus set is the whole circle (x — 1)^ +3^ 



1, 



whereas the true locus is the projection of the conchoid on this circle, that is, the circle without the origin 
and the point (2,0). Being / the ideal generated by the construction polynomials, V = V(/) the variety 
generated by /, I^^ the ideal that eliminates all variables but those of the locus point, and Tix^iV) the 
sought projection, we have that Ttx^yiV) ^ V(/xj). So, through elimination we get the smallest variety 
containing the locus, or, in others words, the Zariski closure of the projection. 
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Figure 13: Moving point G on Nichomedes conchoid and its horizontal projection / onto circle. 



However, for the same example, in Locus_nondeg_thedul l.sws we obtain the description of the locus 
set as a constructible set, namely V( ( (x — 1 )^ + — 1 ) ) \V( — 2) , ) . This information is included in 



the answer provided by Sage as shown in figure[T4|where a textual notation of set unions and intersections 
has been followed to describe the set to be removed. 



The locus is composed 
description 


of the 


set 


with the following algebraic 


[x'"2 + y-'S - 2*x = 


= 0] 






(whose graph - dotted 
applet above) 


blue - 


has 


been added to the construction in the 


from which we have to 
conditions : 


REMOVE 


the 


set determined by the following 


[ (y = 0) AND (X = 


0) ] OR 


[(y 


= 0) AND (X - 2 = 0) ] 



Figure 14: Exact description of locus set as a constructible set as provided by Sage. 



6 Conclusions 

The interactive environment joining a dynamic geometry system and a computer algebra system pre- 
sented in this article follows a simple idea also found in other authors. However, this presentation 
presents two main innovations. First, at the technical level, the system consists of an efficient com- 
plete integration of two different open source applications via a bidirectional communication between 
the applications. Second, at the theoretical level, a system to automatically remove unwanted elements 
in an automatically computed locus is presented. The system tackles two subtle problems inherent to 
the nature of algebraic polynomial methods in DGS, namely the identification of degenerate components 
and extra adherence points in a locus. 

We find important to remark that the fact that the system is solely based on readily available open 
source tools make it completely accessible to a general user. 
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